Network Evolution by Relevance and Importance Preferential Attachment
نویسندگان
چکیده
Relevance and importance are the main factors when humans build network connections. We propose an evolutionary network model based on preferential attachment(PA) considering these factors. We analyze and compute several important features of the network class generated by this algorithm including scale free degree distribution, high clustering coefficient, small world property and core-periphery structure. We then compare this model with other network models and empirical data such as inter-city road transportation and air traffic networks.
منابع مشابه
A PageRank-based preferential attachment model for the evolution of the World Wide Web
We propose a model of network growth aimed at mimicking the evolution of the World Wide Web. To this purpose, we take as a key quantity, in the network evolution, the centrality or importance of a vertex as measured by its PageRank. Using a preferential attachment rule and a rewiring procedure based on this quantity, we can reproduce most of the topological properties of
متن کاملEmergence of Global Preferential Attachment From Local Interaction
Global degree/strength based preferential attachment is widely used as an evolution mechanism of networks. But it is hard to believe that any individual can get global information and shape the network architecture based on it. In this paper, it is found that the global preferential attachment emerges from the local interaction models, including distance-dependent preferential attachment (DDPA)...
متن کاملRandom Preferential Attachment Hypergraphs
The random graph model has recently been extended to a random preferential attachment graph model, in order to enable the study of general asymptotic properties in network types that are better represented by the preferential attachment evolution model than by the ordinary (uniform) evolution lodel. Analogously, this paper extends the random hypergraph model to a random preferential attachment ...
متن کاملThe structural evolution of the Web 2.0 service network
Purpose – The purpose of this research is to analyze empirically the structure of the Web2.0 service network and the mechanism behind its evolution over time. Design/Methodology/Approach – Based on the list of Web2.0 services and their Mashups that is announced on www.programmableweb.com, a network of Web2.0 services was constructed. Within this network, a node represents a Web2.0 service with ...
متن کاملPreferential attachment in the protein network evolution.
The Saccharomyces cerevisiae protein-protein interaction map, as well as many natural and man-made networks, shares the scale-free topology. The preferential attachment model was suggested as a generic network evolution model that yields this universal topology. However, it is not clear that the model assumptions hold for the protein interaction network. Using a cross-genome comparison, we show...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1412.7686 شماره
صفحات -
تاریخ انتشار 2014